Scatter Search Method for Solving Industrial Problems: Literature Survey
نویسندگان
چکیده
The evolutionary approach called scatter search is originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical advantages of these approaches. Scatter search method have recently been investigated optimization technique and alternative of the other Meta heuristic methods. The scatter search is an evolutionary search method whose principles were introduced in the early 1970. Before the 1990 there weren’t enough studies in the literature. Due to recent successful application of scatter search, there have been intensive researches in the literature. In this paper we demonstrate the procedure of scatter search and steps of method for application industrial problems. The goal of this paper is a literature survey of recent applications of scatter search methods on industrial problems.
منابع مشابه
Mathematical Programming Models for Solving Unequal-Sized Facilities Layout Problems - a Generic Search Method
This paper present unequal-sized facilities layout solutions generated by a genetic search program named LADEGA (Layout Design using a Genetic Algorithm). The generalized quadratic assignment problem requiring pre-determined distance and material flow matrices as the input data and the continuous plane model employing a dynamic distance measure and a material flow matrix are discussed. Computa...
متن کاملMathematical Model and Hybrid Scatter Search for Cost Driven Job-shop Scheduling Problem
Job-shop scheduling problem (JSP) is one of the most well-known machine scheduling problems and one of the strongly NP-hard combinatorial optimization problems. Cost optimization is an attractive and critical research and development area for both academic and industrial societies. This paper presents a cost driven model of the job-shop scheduling problem in which the solutions are driven by bu...
متن کاملIntelligent Tuned Harmony Search for Solving Economic Dispatch Problem with Valve-point Effects and Prohibited Operating Zones
Economic dispatch with valve point effect and Prohibited Operating Zones (POZs) is a non-convex and discontinuous optimization problem. Harmony Search (HS) is one of the recently presented meta-heuristic algorithms for solving optimization problems, which has different variants. The performances of these variants are severely affected by selection of different parameters of the algorithm. Intel...
متن کاملSolving Environmental/economic Dispatch Problem Using an Improved Multiobjective Scatter Search Approach
The environmental/economic dispatch (EED) problem is a large-scale highly constrained nonlinear multiobjective optimization problem. In recent years, this option has received much attention. Many approaches and methods have been reported to solve the multiobjective EED problem in the literature, such as genetic algorithms, artificial neural networks, particle swarm optimization, and differentia...
متن کاملGenetic Algorithms and Scatter Search." Unsuspected Potentials
We provide a tutorial survey of connections between genetic algorithms and scatter search that have useful implications for developing new methods for optimization problems. The links between these approaches are rooted in principles underlying mathematical relaxations, which became inherited and extended by scatter search. Hybrid methods incorporating elements of genetic algorithms and scatter...
متن کامل